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Abstract — Let If be a finite collection of simple, nontrivial 
and undirected graphs and let each //j have a fixed vertex 
Vj called a terminal. The amalgamation Hi as Vj as a 
terminal is formed by taking all the //, 's and identifying 
their terminal. When Hi are all isomorphic graphs, for any 
positif integer nwe denote such amalgamation by G = 
Amal(H,v,n ), where n denotes the number of copies of 
H. The graph G is said to be an (a, d) — H -antimagic total 
graph if there exist a bijective function /: V (G) U E (G) — > 
{1,2,... , \V (G)| + \E(G)\} such that for all subgraphs 
isomorphic to H, the total H —weights W (//) = 
'Lvev(H) /O) + SeeE(H)/( e ) form an arithmetic 
sequence {a, a + d, a +2 d,...,a + (n — l)d], wherea 
and d are positive integers and n is the number of all 
subgraphs isomorphic to H. An (a, d) — H -antimagic total 
labeling fis called super if the smallest labels appear in 
the vertices. In this paper, we study a super (a, d) — II 
antimagic total labeling of G — Amal(H,v,ri) and its 
disjoint union. 

Keywords — Super H-antimagic total graph, 

Amalgamation of graph, arithmetic sequence. 

I. INTRODUCTION 

A graph G is said to be an (a, d) — H -antimagic total graph 
if there exist a bijective function f:V(G) U E(G) -> 
(1,2, ... , \V (G)| + |£(G)|] such that for all subgraphs of 
Gisomorphic to H , the total //-weights w(Z/) = 
^vev (_ + ^cE£(H)/( e ) form an arithmetic sequence 
(a, a + d, a + 2d, . . . , a + (n — l)d], where a and dare 
positive integers and n is the number of all subgraphs of G 
isomorphic to H. If such a function exist then / is called 
an(a, d) — //-antimagic total labeling of G. An(a, d) — H 
-antimagic total labeling / is called super if /: V (G) -» 
(1-2 |E(G)|}. 

There many articles have been published in many journals, 
some ofthem can be cited in [2, 3, 7, 8] and [9, 10, 11, 12, 
13]. For connected graph, Inayah et a\. in [7] proved that, 
for H is a non-trivial connected graph and k > 2 is an 
integer, shackfH, v, fc) which contains exactly k 
subgraphs isomorphic to H is H- super antimagic. They 

www.ijaers.com 


only covered a connected version of shackle of graph when 
a vertex as a connector, and their paper did not cover all 
feasible d. Our paper attempt to solve a super (a, d) — 
//antimagic total labeling of G = Amal(H,v,n) and its 
disjoint union when H is a complete graph for feasible d. 
To show those existence, we will use a special technique, 
namely an integer set partition technique. We consider the 
partition Pf d ( i,j ) of the set (1, 2, ... , mn] into n columns 
with n > 2, m-rows such that the difference between the 
sum of the numbers in the (j + l)th m-rows and the sum 
of the numbers in the jth m-rows is always equal to the 
constant d, where j — 1,2, ... ,n — 1. The 
partition?^ jj(i, j, k) of the set (1, 2, ... ,mns}into ns 
columns with n,s> 2, m- rows such that the difference 
between the sum of the numbers in the ( k + l)th m- rows 
and the sum of the numbers in the kth m- rows is always 
equal to the constant d for j — 1,2 , ...,n, where k — 
1, 2, ...,k— 1. Thus these sums form an arithmetic 
sequence with the difference d. We need to establish some 
lemmas related to the partition P^ d (i, j)and P^ s d (i,j,kf 
These lemmas are useful to develop the super (a, d) — // 
antimagic total labeling of G = Amal(H, v, n)and G = 
sAmal(H, v, n). 

II. SOME USEFUL LEMMAS 

Let G be an amalgamation of any graph H , denoted by G = 
Amal(H ,v,n). The graph G is a connected graph with 
|E(G)| = p c , |E(G)| = q c , \V(H)\ = p H , and £(//) | = 
q H . The vertex set and edge set of the graph G = 
Amal(H,v,n) can be split into following sets: E(G) = 
{A} U { x t j ; 1< i < p H — 1 , 1 < j < n } and E(G) — 
{ eij ; 1 < l < q H , 1 < j < n}. Let n, mbe positive 
integers with n > 2 and m > 3. Thus |L(G) | —p G = 
n(p H - 1) + land |E(G)| = q G = nq H . 

Furthermore, let G be a disjoint union of amalgamation of 
graph H, denoted by G = sAmal(H, v,n) and s bean odd 
positive integer. The graph G is a disconnected graph with 
W(G)\=p G ,\E(G)\ = q G ,\V(H)\=p H , and \E(H)\ = 
q H . The vertex set and edge set of the graph G = 
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sAmal(H ,v,n) can be split into following sets :F(G) — 
{ A k ; 1 < k < s} U {{* y }*; 1 < i < p H — 1, 1 < j < 

n, 1 < k < s] and £(G) = 1 < j < n, 1 < 

l < q H ,1 < k < s }. Let n, m , and odd s be positive 
integerswith n > 2 and m,s> 3. Thus |F(G)| — p G — 
s(n(p H - 1) + l)and |E(G)| = q G = snq H . 

The upper bound of feasible d for G = Amal ( H , v, n) and 
G = sAmal(H, v, n) to be a super (a, d) — H —antimagic 
total labeling follows the following lemma [2], 

Lemma 2.1 [2] 

Let G be a simple graph of order p and size q. If G is super 
(a, d) — H —antimagic total labeling then d < 

for p {G] = \V(G)\,q {G] = 
\E{G)\,p [H} = \Vm,q w = |E(//)|,andn = |fl,|. 

Corollary 2.1 

For n > 2, if the graph G = Amal(H ,v,n) admits super 
(a, d) — //-antimagic total labeling then d < p^ + qf, — 
Ph 

Corollary 2.2 

For n > 2 and odd s > 3, if the disconnected graph G = 
sAmal(H,v,n) admits super (a,d) — H - antimagic total 

labeling thend < pf, + qf, - p H + 

We recall a partition P introduced in [4]. We will 
use the partition for a linear combination in developing a 
bijection of vertex and edge label of the main theorem. 

Lemma 2.2 [4] 

Let n and mbe positive integers. The sum of P™ m d j(i,)) — 
{(t - l)n + ), 1 < i < m} and P£ m d} (£,)) = {( j - 

l) m + i; 1 < t < m } form an aritmatic sequence of 
difference d £ { m,m 2 }, respectively. 

III. THE RESULTS 
The Connected Graph 

The following four lemmas are useful for the existence of 
super (a, d) — H antimagic total labeling G = 
Amal(H,v, n). 

Lemma 3.1 

Let n and m be positive integers. For 1 < j < n, the sum 
of P{m, dl }(i,j) = (1 + ni 1 < i < m] and 

P{rn,d 2 }(i-j) ~ { mn + i — tnj; 1 < i < m} form an 

arithmetic sequence of differences dj = — m, d 2 — 
— m 2 . 

Proof. 

By simple calculation, for j — 1,2, it gives 

T.?=l P {m,d 1 }(i-D = P{m, dl ] O') « P{m,a ± } O') = (^ 2 + 

m) +m- mj }} ~ P{ m , dl] A n(j) = {^( m 2 + 

m), j ( m 2 + m) — m, | (tn 2 + m) — 2tn, ... , ^ (m 2 + 

?n)m - mn} and I^P^ } (J) 
p {m,d 2 )(j) = {{7 ( 2mn + m + 1)} - nt 2 )} ^ 


p {m,d 2 )(J ) = {7 (2mn + m + 1) - m 2 ,j(2mn + m + 

l) — 2m 2 , ..., ^(2mn + m + 1) — m 2 nj. Itis easy to see 

that the differences of those sequences are d-, = 
— m, d 2 — — m 2 . It concludes the proof. ■ 

Lemma 3.2 

Let n and m be positive integers. For 1 < j < n, the sum 
of 

f t + (j — l)m; 1 < i < m; t odd 
{m,d 3 }li’Jj — 2) + 2/; 1 < i <m;i even 

form an aritmatic sequence of difference d 3 = '-m 2 + m. 

Proof. 

By simple calculation, it gives P{md 3 }(i>fl ~ 

P{m,d 3 }(j ' ) ^ P{m,d 3 }(j) = {(7- + m ); + 7 - 2n - 

m ) } P{m,d 3 }(j ) = {(7- + m ) + 7 (mn - 2n - 

m), (m 2 + 2m) + — (mn — 2 n — m), ... , (— + m)n + 

— (mn — 2 n — m)}. It concludes the proof. ■ 

Lemma 3.3 

Let n and m be positive integers. For 1 < j < n, the sum 
of 


n . . (mn — mj + i; 1 < t < m; i odd 
{m,d 4 }( t 'f) — | n - 4-2 — 2); 1 < t < m; t even 

form an aritmatic sequence of difference d 4 = — ^ ?n 2 


+ 


mj. 

Proof. 

By simple calculation, it gives Y.?=lP{m,d 4 }(i’D = 
P{m4 4 }0') « P{m,d 4 }0') = {7 (3mn + m + 2 n + 4) - 
(l“ + m )} ^ P{m,d 4 } 0 ) = {7 (3mn + m + 2n + 4) - 
^ — m j , ^ (3mn + m + 2n + 4) — m 2 — 

2m j , ^ (3mn + m + 2n + 4) — ^ — 3m)}. We have 


the desired difference. ■ 

Now we are ready to present the main theorem related to 
the existence of super (a, d) — H antimagicness of the 
connected graph G = Amal(H,v,n), in the following 
theorem. 

Theorem 3.1 

For n > 2, the graph G = Amal(H,v,n ) admits a super 
(a, d) — H antimagic total labeling with feasible d = 

m 1 -m 2 +ml- m| + ^m| + m 5 - Qm| 4- m 6 j + 

»i - r 2 + J3 2 - r 4 + (jr 5 2 + r 5 ) - Qrf + r 6 ) 

Proof. 

Let m and r be positive integers, with m — p H — land r = 
q H . For t = 1,2 , ... ,m and ) = 1,2, ...,n, by Lemma 2.2, 
3.1, 3.2 and 3.3 we define the vertex and the edge labels as 
a linear combination of 

^ n m2 ,-m 2 }(L));P { n m2 ,- m2 }(L));P { n m3 , m !}(;,;'): 
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and Pi 1 n 7 m (i,j) as follows: 

[m 6 ,-(-m 6 +m 6 ) j v 

= 1, and 

fl ( x {i,j ] ) = © 1} U { P{m 2 ,-m 2 } © [ n ( m l ) + !]) 

U + m 2) + 1]} 

U { P {m 4 ,-ml} © t n ( m l + m 2 + m 3) + 1]} 

U { P f m5 ,|m| + m 5 } 0 t n 4=D m t + !]} 

U [P {m 6 ,-{l mi +m6 )}® [ n 4=l} m t + 1 ]} 

A(e{ijj) = {PfVi} © + !]) 

U {P[r 2 ,-r 2 } © + mn + 1]} 

U r 2 j © [nfa + r 2 ) + mn + 1] j 

u { p {r 4 ,-r. 1} © t n ( r i + r 2 + r 3) + mn + 1]] 

U { P fr 5 ,|r| + r 5 } © f n 4=D r t + mn + *]} 

U ( P j” 6 _(I r 2 +r6 )j © t 72 ^{t = l} r t + 17171 + 1]} 

The vertex labeling / is a bijective function/: V (G) U 
E(G) -» {1,2, ...,p G + <7g}- The total edge-weights ofG = 
Amal(H,v,n) under the labeling /, for j — 1,2, ... ,n, 
constitute the following sets: 

w {h) ~ y.AW + fi (*{;,;}) + ^ /i( e {ij}) 



Fig.l: Super (142,23)-H- antimagic total covering of 
graph G=Amal(Cs, v, 4) 

The Disjoint Union Graph 

The following lemmas are useful for the existence of 
super (a, d) — H antimagic total labeling disjoint union of 
the graph G, denoted by G — sAmal(H, v,n). 


= C{m,d] + t m i - m 2 + ml - m| + -m\ + m 5 

- + m 6 ) + r ± -r 2 + r 3 2 - r 4 2 + + r 5 ) 

It is easy that the set of total edge-weights consists of 

an arithmetic sequence of the smallest value a and the 
difference d — m 1 — m 2 + m| — m| + ^ m\ + m 5 — 

(l ml + m 6 ) + G - r 2 + r| - r 4 2 + Qr s 2 + r 5 ) - 
Qr| + r 6 j. Since the biggest d is attained when d = m 2 + 
r 2 then, form = p H — land r = q H , it gives 0 < d < 
Ph + <7h “ Ph 0 < (p H - l) 2 + ql < pf, + qf,- 
Ph 0 < p 2 H +q 2 H -p H -(p H - 1) ^ 

Ph + <7h Ph- It concludes the proof. ■ 


Lemma 3.5 

Let n, m and s be positive integers l</<n;l<fc< 
s, the sum of P^ s ^(i,j,k) — {(k — l)m + i + (j — 
l)ms; 1 < i < m; 1 < j < n; 3 < k < s] and the sum 
of p S 8} a;- k) = {(J-l)s + i + k + (i- 1 )ns; 1 < 
t < m) form an arithmetic sequence of differences d 5 = 
m 2 and d 6 = m. 

Proof. 


By simple calculation, for _/ = 1,2, . . . , n, 

it gives = 


[i (m - m 2 ) + m 2 /c + m 2 s(j - 1) j ~ P[™ ] d s }(j > k ) = 

(i (m — m 2 ) + m 2 (m — m 2 ) + 2m 2 , ... , i (m — 
m 2 ) + sm 2 , i(m - m 2 ) + (s + l)m 2 , i (m — m 2 ) + 

(s + 2)m 2 , ... , i (m — m 2 ) + snm 2 }. Furthermore 


ym n^ n ' s } 

^i=l r {m4 6 } 


U.k ) 


p{n,s} 

>4 6 ) 


(fc) ~ P. 


{n,s} 

{m4 6 } 


a<fc) = 


{7 (m 2 - m) + m(0' - l)s + fc)} ^ = 

(y (m 2 - m) + m, Y (m 2 — m) + 2m, ... , y (m 2 — 
m) + sm, y (m 2 — m) + (s + l)m, y (m 2 — m) + (s + 
2)m, ... , y (m 2 — m) + snm}. It concludes the proof. 
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Lemma 3.6 

Let ,m and sbe positive integers 1 < j < n; 1 < k < s, 
the sum of fc) = {ms + i — mk + (n — 

jjms; 1 < i < m] and the sum ofP^^fi.j, kj = {i — 
k — s(j — 1) + (ns)i; 1 < i < m; 1 < j < n; 3 < 
k < s] form an arithmetic sequences of difference d 7 — 
—m 2 and d 8 = —m. 

Proof. 

By simple calculation, for j — 1,2, ... ,n, 

it gives « P§$ 7) (j,k) = 

|j-(2 ms + m + 1) + m 2 sn — m 2 (Js + k) J <-> 

P{m%} 0 < k) = (2ms + m + 1) + m 2 sn - m 2 (s + 

1) , ^ (2 ms + m+ 1) + m 2 sn — m 2 (s + 

771 o o 771 

2) , — (2 ms + m + 1) + m 2 sn — m 2 (2s), — (2ms + 
m + 1) + m 2 sn — m 2 (2s + 1), 

— (2ms + m + 1) + m 2 sn — m 2 (ns + s)}. Furthermore 

£“i® 8} o’,fc) = <;!)(« - = 

(m 2 + m)(ns + 1) + ms — m(Js + /c)J <-> 

P { S B }(/, fe) = (m 2 + m)(ns + 1) + ms - m(s + 

l) .~(m 2 + m)(ns + 1) + ms — m(s + 2), ...,i(m 2 + 

m) (ns + 1) + ms — m(2s),i(m 2 + m)(ns + 1) + 

ms — m(2s + 1), ...,i(m 2 + m)(ns + 1) + ms — 
m(ns + s)}. It concludes the proof. ■ 

Now we are ready to present the main theorem related to 
the existence of super (a, d) — H antimagicness of the 
disconnected graphG = s Amalfi I , v, n), in the following 
theorem. 

Theorem 3.2 

For n > 2 and odd s > 3, the graph G — sAmalfH, v, n) 
admits a super (a, d) — H antimagic total labeling with 
feasible d = m t — m 2 + m 2 — m| + r 4 — r 2 + r 3 2 — r 4 2 . 

Proof. 

For i — 1,2, ... , m and j — 1,2, ... , n , by Lemma 3.5 and 3.6 
we define the vertex and the edge labels as a linear 
combination of 

fc )’ V' PfclUfi’j’ kl ^ 

P KUi}(^'' fe ) asfoUows: 

/j (A k ) = k. and for i = 1,2, ...,m — 2 

A(4j}) = (fi,l © 5 } U {P{m 2 lm 2 ) © s ( nm l + !)} 

U htil) © + !)} U 

© s(n(m_l + m_ 2 + m_3) + 1)} 


r s(n + 1) + 1 — js — 2k + s[n(m — 2) + 1], 
for 1 < k < i — m — 1 
s(n + 2) + 1 — ys — 2k + s[n(m — 2) + 1], 
for < i < s,i — m — 1 
^ (1 — s) + js + k + ns + s[n(m — 2) + 1], 

/or — k < s,i — m 
i (1 — 3s) + js + k + ns + s[n(m — 2) + 1], 
for — k < s,i — m 

A(4j}) = l p 44 © s ^ mn + !)]} 

u {^{r 2 ',-r 2 } © s [( n ( r i) + mn+ 1)]] 

U i p l4r]} © s[(n(r_l)) + n(r 2 ) 

+ mn + 1)]} U [P^_r 4 2 } © s IM r i) 
+ n(r 2 ) + n(r 3 ) + mn + 1)]} 

The vertex labeling f 2 is a bijective function f 2 : V (G) U 
EfG) -> (1,2 , ... , Pq + q G }. The total edge-weights of 
G — sAmal(H,v,n) under the labeling /, for j — 
1,2, ... , n and k — 1,2, ... , s, constitute the following sets: 

%zl = J/ 2 ^ + Yj h (X tWl )ls ia m - 2 

3" ^ ' A (*{i i< m T ^ ' /l ( e {i ,_/'}) 
% 2 } = i C {m4} + Ni - m 2 + m\ - + r t - r 2 

+ 4 ~ n 2 ])0's + fe) 

It is easy that the set of total edge-weights IV{/ 2 } consists of 
an arithmetic sequence of the smallest value a and the 
difference d — m t — m 2 + m| — m| + r t — r 2 + r 3 2 — 
r 4 2 . Since the biggest d is attained when d = m 2 + r 2 then, 
for m = p H — 3 and r = q H . it gives 0 < d < + 

Rh ~ Ph + (s 44 ± H ^ 0< (p H - 3) 2 + ql<p 2 H + 

Rh ~ Ph + ^ It concludes the proof. ■ 

IV. CONCLUSION 

We have shown the existence of super antimagicness of 
amalgamation of complete graph H, denoted by G — 
Amal ( H , v, n) for connected one and G = sAmal ( H , v, nj 
for disconnected one, where H is any graph. By using a 
partition technique we can prove that Amal(H,v,n ) 
admits a super fa, d) — H antimagic total labeling with 

d = m 1 — m 2 + m 2 — m| + im 3 + m 5 — (~ m 'e + 

m 6 ) + r 4 - r 2 + r 3 2 - r 4 2 + Qrf + r 5 ) - Qr 6 2 + r 6 ), but 
for G — sAmalfH ,v,n), the existence of its super 
antimagicness only holds for s odd with d = m 1 — m 2 + 
m| — m| + r 4 — r 2 + r| — r 4 . We also note that if the 
amalgamation of complete graph H contains a subgraph as 
a connector then finding the labels for feasible d remains 
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widely open. Thus, we propose the following open 
problem. 
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Open Problem 

Let H be a subgraph of Gand G = sAmal(H, v, n). For s 
even, does G admit a super (a, d) — H antimagic total 
labeling forn > 2 and feasible dl 
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